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FIG. 1 

(57) Abstract: A software and/or hardware facility that identifies keywords in a message received by a mobile device and provides 
advertising and contextual services to the mobile device based on a keyword selection by a user. The facility analyzes a received 
message to identify keywords in the message. The keywords are identified based on user-specific information that is maintained 
on the mobile device. The message is displayed to the user with the identified keywords highlighted to the user. When the user 
selects a kejrword, the facility identifies one or more advertisements that are targeted to a user in a manner that takes into account 
user-specific information. The facility also identifies one or more contexts that are related to the keyword. The facility displays 
the identified advertisements and contexts to the user. If the user selects an advertisement or context, relevant services are called to 
deliver responsive content to the user. 
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KEYWORD-BASED SERVICES FOR MOBILE DEVICE MESSAGES 
CROSS REFERENCE TO RELATED APPLICATION 

[0001] This application claims priority to U.S. Provisional Patent Application 
No. 60/939,520 entitled "COLLECTION AND USE OF PERSONALLY-RELEVANT 
INFORMATION FOR MOBILE APPLICATIONS," and filed on May 22, 2007, which is 
hereby incorporated by reference. 

BACKGROUND 

[0002] In today's mobile economy, consumers are accustomed to sending and 
receiving text messages, such as Short Message Service (SMS) and/or Multimedia 
Messaging Service (MMS) messages, on their mobile devices. Unfortunately, consumers 
are not able to easily utilize information received in such messages. For example, if Jim 
receives a text message on his cell phone from Jill asking Jim to meet her at the 
Starbucks near her office, Jim must close the received message and open another 
application (e.g., a browser) on the device to determine the location of the nearest 
Starbucks to Jill's office. Requiring the user to switch between applications introduces 
delay and frustration in attempting to use the received information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0003] Figure 1 is a block diagram of a software and/or hardware facility that 
dynamically provides services to a mobile device in response to keywords selected from 
mobile messages. 

[0004] Figure 2 is a block diagram of a method of processing a message in order to 
identify keywords, advertisements, and contexts associated with the message. 

[0005] Figure 3 is a block diagram of a method of determining a market segment of a 
user of a mobile device. 
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[0006] Figure 4 is a block diagram depicting the components of a mobile device. 

[0007] Figure 5 is a block diagram depicting the components of an operating system 
of a mobile device. 

[0008] Figure 6 is a communication diagram illustrating an exchange of messages to 
provide services to a mobile device. 

DETAILED DESCRIPTION 

[0009] A software and/or hardware facility that dynamically identifies keywords in a 
message received by a mobile device and provides advertising and contextual services to 
the mobile device based on a keyword selection by a user is disclosed. The facility 
analyzes a received message to identify one or more keywords in the message. The 
keywords are identified based on user-specific information that is maintained on the 
mobile device. The message is displayed to the user with the identified keywords 
highlighted to the user. When the user selects a keyword, the facility identifies one or 
more advertisements that are targeted to a user in a manner that takes into account user- 
specific information. The facility also identifies one or more contexts that are related to the 
keyword. The facility displays the identified advertisements and contexts to the user. If 
the user selects one of the advertisements or contexts, relevant services are called to 
deliver responsive content to the user. The content may be targeted advertising or 
additional information related to the selected context. 

[0010] The following description provides specific details for a thorough 
understanding of, and enabling description for, various embodiments of the technology. 
One skilled in the art will understand that the technology may be practiced without many of 
these details. In some instances, well-known structures and functions have not been 
shown or described in detail to avoid unnecessarily obscuring the description of the 
embodiments of the technology. It is intended that the terminology used in the description 
presented below be interpreted in its broadest reasonable manner, even though it is being 
used in conjunction with a detailed description of certain embodiments of the technology. 
Although certain terms may be emphasized below, any terminology intended to be 
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interpreted in any restricted manner will be overtly and specifically defined as such in this 
Detailed Description section. 

[0011] Figure 1 illustrates a software and/or hardware facility that dynamically 
provides advertising and contextual services to a mobile device 100 based on 
keywords 1 10 identified in a received message 102. Keywords include, but are not limited 
to, single words, word phrases, text strings such as addresses, text fragments such as 
portions of a word, etc. The mobile device 100 operated by a user is capable of receiving 
and displaying messages, such as SMS, MMS, email, or other messaging service 
messages. The keywords 110 that are identified by the facility in the received 
message 102 are highlighted to the user in a modified message 105. Keywords may be 
highlighted, for example, by using a different font, a different color, underlining, or 
otherwise changing the appearance of the keyword. Keywords are automatically or 
manually identified within a received message in a variety of ways: 

• Keywords may be identified within received message 102 by intelligently 
matching message content with one or more keyword databases (collectively 
referred to as a "keyword inventory") stored in the mobile device 100. For 
example, the mobile device 100 may identify keywords using a T9 text input 
technology database (such as described in U.S. Patent 6,307,549, hereby 
incorporated in its entirety by reference), or other on-device database. The 
keywords are identified by comparing each word in the received message 
with the keyword inventory. If the keyword inventory is sorted by frequency of 
use, common words (such as "the" "a" etc.) may be discarded and less- 
frequently used words may be Identified. Less frequently-used words may 
have greater value as keywords since they may be more uniquely linked to 
services such as advertising. Words that do not appear in the keyword 
inventory may have value because they may reflect proper names of 
businesses or products. In some embodiments, the keyword inventory is 
described by a search tree (e.g. Ternary Search Tree), and each character is 
stored in a node in the tree such that one or more nodes linked together 
define a keyword. The end node contains a Boolean flag set to true if that 
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node is the end of a keyword. A keyword can contain one or more lexicons. 
A lexicon is defined to be one or more non-white space characters. For 
example, a word in the English language is lexicon. In some embodiments, 
the tree is searched for the longest set of lexicons which comprise a keyword 
in the search tree. For example, if "cereal" and "cheap cereal" are both 
keywords, and a received message includes the text "buy some cheap 
cereal," then "cheap cereal" is identified as a keyword because it is the 
longest set of lexicons. In some embodiments, the keyword inventory may be 
divided into several databases. One database may contain a set of words or 
phrases that are sorted by frequency of use among a population of users (a 
"global database"), one database may contain a set of words or phrases that 
are sorted by frequency of use by the specific user of the mobile device (a 
"user database"), and one database may contain a set of words or phrases 
that have been purchased by advertisers for purposes of showing 
advertisements to a user (an "advertisement database"). One or more of the 
databases may be used by the system to identify keywords in the message. 
Processing efficiencies are gained by using an on-device keyword Inventory 
rather than using a remote keyword inventory with each mobile device. 
Updates to the keyword inventory may be streamed to the mobile device in 
real-time or at predetermined intervals using a push data channel, such as 
Over-The-Air (OTA), Over The Air Parameter Administration (OTAPA), 
Firmware Over The Air (FOTA), Synchronization Markup Language 
(SyncML), or the equivalent. In some embodiments, the keyword inventory 
may be continuously or periodically updated based on a user's behavior. For 
example, if a user frequently navigates to ESPN.com to view Tom Brady's 
statistics, the user database may be updated to include "Tom Brady" and/or 
"Patriots" as keywords. By making the keyword inventory in the mobile 
device 100 dynamic, the user is provided with a richer and more accurate 
user experience, greater protection may be afforded to the privacy of the 
user, and the network services are enabled to learn from the user behavior to 
more accurately predict user-selected services. 
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• Keywords may also be identified within received message 102 using a 
keyword inventory stored on one or more network servers. Keyword 
identification may automatically occur as a message is transiting the network 
servers, or may be performed as a remote service at the request of the 
sending and/or receiving device. For example, vendors may implement one 
or more manufacturer database programming interfaces to allow words and 
phrases from off-device databases (e.g., the phonebook) to be identified as 
keywords. 

• Keywords may be manually or automatically identified within received 
message 102 at a sending device, such as a computer or another mobile 
user, prior to sending the message to the recipient. For example, if a 
message contains the name of a friend, and the friend is listed in the phone 
book of the sending device, the sending device may automatically identify the 
friend's name as a keyword. When a keyword is Identified at the sending 
device, the sending device may also associate one or more contexts and/or 
context parameters with the identified keyword. For example, if the sending 
device identifies a friend*s name as a keyword, the sending device may also 
associate the phone number of the friend with the keyword so that the 
receiving device can easily place a call to that friend. The facility may also 
identify one or more contexts and/or context parameters associated with the 
keyword identified by the sending device irrespective of whether the sending 
device specifies a context and/or context parameter. 

• Keywords may be manually identified within received message 102 by the 
mobile device user. In some embodiment, keywords manually identified by 
the user are added to the keyword inventory. 

[0012] Figure 2 is a block diagram of a process 200 by which keywords are 
automatically identified in a message and services targeted to a user in a manner that 
takes into account information about the user of the mobile device. At block 205, 
keywords are identified in the message 102 by the facility using one or more keyword 
databases 210 such as those local and remote keyword databases described herein. At a 
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block 215, the identified Iceywords are tailored to the user by filtering the identified 
keywords using various user-specific information 220 that is ascertained or maintained 
about the user. User-specific information 220 may include: the user location 225; the date 
and/or time 230 that a message is sent or received by the mobile device; the user 
interests 235; the user behavior 240; the user preferences and settings 245; and/or the 
user market segment 250. User-specific information 220 may include other information 
not mentioned here. 

[0013] The user location 225 is determined by the location of the mobile device. The 
location of the mobile device may be determined by global-positioning satellite (GPS) 
signals, triangulation from broadcast tower signals, manual entry by the user, or other 
locating technique. 

[0014] The user interests 235 may be determined by observing text the user has 
entered, past searches that the user has performed, favorites that are bookmarked by the 
user on a network browser of the mobile device, messages the user may have sent or 
received, or other indications of subject matter that are of interest to the user. For 
example, the mobile device may include a record of the user's pattern of use of certain 
words, phrases, URLs, etc. As another example, the mobile device may include a record 
of purchases made by the user. As yet another example, the mobile device may include a 
record of the user's entertainment media, such as available audio and video media titles 
that are stored on or accessible via the user's device. 

[0015] Past or future user behavior 240 may be determined by logging recent phone 
calls that the user may have made to or received from businesses or individuals on the 
mobile device, calendar data reflecting past or future meetings that the user attended or 
may attend, and other information associated with activities of the user. 

[0016] User preferences and settings 245 may be manually specified by the user. 
Such preferences and settings may include, for example, the weight that should be 
applied to various types of user-specific information when selecting keywords or 
advertisements, whether various categories of user-specific information should be utilized 
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or not utilized in selecting keywords or advertisements, the number of keywords that 
should be highlighted in a particular message, etc. 

[0017] The user market segment 250 may be determined by information received 
from the user, received from a third party (e.g., service provider), and/or inferred through 
the user's use of the mobile device. A market segment is a defined group of users that 
share one or more characteristics. Such characteristics may include, for example, 
geographic characteristics (e.g., location, density (urban, semi-urban, rural), climate, etc.); 
demographic characteristics (e.g., age, gender, family size, education, income, 
occupation, socioeconomic status, religion, ethnicity, language, etc.); and/or behavioral 
characteristics (e.g., product usage rate, brand loyalty, readiness-to-buy, income status, 
etc.). Any population of individuals may be divided into two or more market segments by 
the facility, wherein the characteristics of each market segment are determined to provide 
information that is helpful in targeting advertisements or services to a user in that 
respective segment. 

[0018] Figure 3 is a block diagram of a process 300 for determining a market 
segment of a user of a mobile device. In some embodiments, process 300 is performed 
by mobile device 100. At a block 305, the facility receives characteristics from the user 
that may be used to place the user within a particular market segment. For example, such 
information may be manually entered by the user through a user interface displayed on 
the mobile device. The facility may present a series of questions to the user to elicit 
demographic or other information from the user that may be utilized by the facility. At a 
block 310, the facility receives characteristics about the user from a third party, such as 
the user's service provider. For example, when a user establishes an account with a 
service provider, the provider may request or require the user to answer a survey. As 
other example, the user's service provider may be able to obtain information about the 
user based on the user's use of various services offered by the service provider. At a 
block 315, the facility determines certain characteristics about the user that may be used 
to place the user within a particular market segment. For example, the facility may 
determine certain geographic characteristics of the user based on the most commonly 
occurring user location. As another example, the facility may determine certain 
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demographic characteristics of the user by profiling messages the user may have sent or 
received. Messages that include or frequently include certain terms may indicate the age 
of the user (e.g., teenagers tend to use a variety of "chat abbreviations" that are unknown 
or infrequently used by adults). As yet another example, the facility may determine certain 
behavioral characteristics (e.g., brand loyalty) of the user by maintaining a log of 
purchases made by the user and/or profiling messages. 

[0019] At a block 320, the facility assigns the user to a market segment based on the 
received and/or determined characteristics of the user. Those skilled in the art will 
appreciate that any number of market segmentation schemes may be used. In some 
embodiments, the facility assigns a weight to the received and/or determined 
characteristics. For example, the facility may assign a greater weight to characteristics 
received from the user. As another example, the facility may assign a greater weight to 
characteristics that are both received from the user and determined by the facility 
observing the user's interaction with the mobile device over a period of time. 

[0020] At a block 325, an indication of the determined market segment is stored on 
the mobile device. In some embodiments, a user's market segment is represented by a 
numerical value. For example, the number 1 may represent a user that is part of the 
"Double Income No Kids Yet" (DINKY) market segment and the number 2 may represent 
a user that is part of the "Young Urban Professional" (YUPPIE) market segment. By 
storing an indication of the user market segment, the user's market segment can be 
shared with others (e.g., with advertising services) without violating the user's privacy by 
exposing the underlying characteristics of the user. 

[0021] After block 325, the process returns. Users may be part of one or more 
market segments, and such market segments may change over time. The market 
segment of a user may be determined (e.g., using process 300) on a sporadic basis, on a 
periodic basis, during periods of low activity, for any predefined event, etc. 

[0022] Returning to Figure 2, the user-specific information 220 may be accumulated 
by the facility and stored on the mobile device 100 and/or stored by a remote service. 
When filtering relevant keywords within a received message at block 215, the facility may 
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use the user-specific information to select certain terms as keywords over other terms. 
For example, a user may receive a message from a friend indicating that the friend is 
going to "catch a bus to the stadium and watch the Packers play." The facility may choose 
to highlight the term "Packers" as a keyword over the terms "bus" or "stadium" because 
the user may be a Packers football fan as indicated by stored user-specific information 
(e.g., previous messages from the Packers fan club, bookmarked pages pertaining to the 
Packers, etc.). Alternatively, the facility may choose to highlight the term "stadium" if the 
user is a Bears fan and would therefore not likely be interested in the Packers. 
Regardless of which keyword the facility highlights, of course, the user may be able to 
select a different term and indicate that the term should function as a keyword in the 
message. Such an indication may be stored in user preferences and settings 245 for 
future use or the keyword may be added to the keyword inventory 210. Those skilled in 
the art will appreciate that privacy concerns are reduced by the facility because the user- 
specific information may be maintained locally, rather than at a remote server. Any 
personalized information is thereby used to identify keywords in a manner that makes it 
more difficult for personal information to be inadvertently shared. Also, by maintaining 
such information locally, the facility is able to tailor keywords more accurately than is 
possible using demographic information alone. 

[0023] At a block 260, the facility displays the message 105 with highlighted 
keywords. At a block 265, the facility receives the selection of a keyword by a user. The 
user may select a keyword by clicking on, hovering over, moving a cursor to and selecting, 
or otherwise identifying one of the highlighted keywords in the message. 

[0024] At a block 270, the facility identifies advertisements that may be associated 
with the selected keyword. The advertisements are selected from a local advertisement 
database 275, and may be tailored to a particular user using user-specific Information 220 
associated with the user. For example, the facility may associate an advertisement for 
Starbucks with the keyword "coffee" because the user is known to repeatedly search for 
local Starbucks locations when traveling with the mobile device. As will be described in 
additional detail herein, such advertising may be surfaced to the user by highlighting the 
word "coffee" in the received message and displaying the Starbucks advertisement when 
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the user selects the keyword "coffee." The advertising may also be surfaced to the user 
by displaying a Starbucks advertisement the next time the user enters the keyword 
"coffee" on the device. As another example, in a message containing the keyword "pizza" 
the facility may select advertisements to the user's favorite pizza restaurant (e.g., John's 
Pizza) if the phone number for John's Pizza is stored in the phonebook of the mobile 
device. Also, the facility may select advertisements for pizza restaurants that the user 
frequently patrons, or for pizza restaurants close to the user's location. In addition, the 
facility may also detemnine that the word "pizza" forms the word pair "Pizza Hut," and the 
facility may select Pizza Hut advertisements to the user The local advertisement 
database 275 may be stored on the device and periodically updated to reflect those 
advertisements that are likely to be of interest to the user. Additional advertising content 
may be obtained by making subsequent requests to an advertising service as detailed 
herein. 

[0025] At a block 280, the facility identifies one or more contexts that are associated 
with the keyword. A context is a request for an additional class of information pertaining to 
that keyword. The contexts associated with a keyword may include, but are not be limited 
to, products, services, directory information, maps, web searches, ringtones, music, 
games, or news. Different contexts associated with the keyword may be selectively 
identified depending on the selected keyword or other content in the received message. 
In some embodiments, there is a default context list to which contexts may be added or 
subtracted. The selection of contexts to display may be based on usage patterns (e.g., 
frequently selected contexts, learned preferences), the current location, locale (language 
preference), user profile, and so forth. A context list for a keyword that has more than one 
meaning may be selected based on the content of the message. For example, the 
keyword "New York" may be a location (i.e., New York state or city) or it may be a 
description of food (e.g., New York strip steak). Ambiguities may also be resolved based 
on information learned about the user. For example, if the user is a football fan, then the 
keyword "chargers" may be interpreted as the football team (i.e., New York Chargers) and 
not battery alternatives. 
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[0026] At a block 285, the identified advertisements and contexts are displayed to the 
user. The user is able to select a displayed advertisement or context to receive additional 
content that is beneficial to the user. 

[0027] Those skilled in the art will appreciated that the blocks shown In Figures 2 
and 3 may be altered in a variety of ways. For example, the order of blocks may be 
rearranged; substeps may be performed in parallel; shown blocks may be omitted; or 
other blocks may be included; etc. 

[0028] Returning to Figure 1, as shown on the mobile device screen, keywords 110 
that are identified in a message 105 are highlighted for the user in the modified 
message 105. If the user selects a keyword 110, the facility provides the user with one or 
more advertisements and contexts in an advertisement and context selection menu 115 
that is associated with the selected keyword. The advertisement may be the actual text of 
an advertisement, or a link to additional advertisement information (e.g., the link to receive 
a "*FREE COUPON*" or "Try our new drink!"). Different advertisements associated with 
the keyword may be selectively included or omitted depending on the selected keyword or 
other content in the received message. The order of the advertisements may also be 
varied based on the keyword or other contents of the received message. 

[0029] In addition to displaying advertisements, the facility displays a list of 
contexts 1 15 to the user. The order of the contexts in the context list may be varied based 
on the keyword or other contents of the received message. For example, if the sending 
device identified a keyword and an associated context, the associated context may be 
listed first. By providing the mobile user with a list of contexts that are associated with the 
selected keyword, the facility simplifies the number of steps that the user must take to 
navigate to additional useful information related to the keyword or the contents of a 
received message. 

[0030] If the user selects an advertisement or a context (e.g., if the user selects the 
"*FREE COUPON" advertisement or "Map" context associated with the keyword "coffee"), 
the facility submits a user request 120 to a keyword gateway 125 over a network 155. 
Network 155 may be a cellular network, such as a cellular digital packet data (CDPD) 
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network, a Global System for Mobile (GSM) network, a Time Division Multiple Access 
(TDMA) network, a Code Division Multiple Access (CDMA) network, or an IP-based 
wireless network, such as IEEE 802.16 (WIMAX), IEEE 802.20 Mobile Broadband 
Wireless Access (MBWA), Ultra Wideband (UWB), 802.11 wireless fidelity (Wi-Fi), or 
Bluetooth network, etc. The user request 120 may include a user-selected Wireless 
Access Protocol ("WAP") link with the keyword and code or command reflecting the 
selected advertisement/context. The user request 120 may also include other parameters 
related to the user's selected keyword, including authentication information associated 
with the user (e.g., a password), location-based information, user-specific information such 
as market segment, or some or all of the message 105 to enable further keyword 
processing. The keyword gateway 125 retrieves the information requested by the user- 
selected advertisement or context from a variety of local or remote network services, such 
as an advertisement aggregator 130, directory services 135, mapping services 140, 
content aggregator 145, or other service. The requested information 150 is transmitted to 
the mobile device, where it can be acted upon by the mobile user. 

[0031] To protect potentially confidential information of a user, the facility may send 
market segment information in the user request 120 rather than the underlying user data 
that placed the user in that market segment. For example, if a user selects an 
advertisement related to a keyword, the facility may send the acronym "YUPPIE" to an 
advertising service. An indication of the user's market segment can then be used to select 
advertisements to which the user is more likely to respond. If a user is identified as within 
the YUPPIE market segment, for example, the advertising service may select 
advertisements for a trendy (more expensive) pizza cafe rather than a generic (less 
expensive) pizza take-out restaurant. By sending an indication of the user market 
segment rather than the characteristics of the user used to determine the market segment, 
the user's privacy is protected. 

[0032] In some circumstances, it may be beneficial to include personally-identifiable 
or other user information in the user request 120 that is sent to external services. For 
example, if a user is requesting a map of a store, it may be beneficial to include the 
current location of the user so that turn-by-turn instructions may be provided to the user on 
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how to locate the store. As another example, the facility may include the location of 
appointments held by the user so that advertisements for locations near those 
appointments can be suggested by the advertising aggregator. If user data is required for 
a specific service request, the facility may notify the user and allow the user to decide 
whether to include the personally-identifiable or other user data in the request. Privacy 
concerns are reduced because the user is provided the option of sending the data to the 
service. The facility may further allow the user to specify whether the entire message is 
sent to the keyword gateway 125 for processing, or only the keyword Is sent for 
processing. 

[0033] Various charges may be imposed by the facility operator as services are 
provided to the user. The facility operator may charge the mobile user for service 
information that Is delivered to the mobile user, such as for music, ringtones, maps, 
directory lookup, and other content. The facility operator may also charge the network 
service each time a user requests to receive data from the network service or each time 
that an advertisement for the network service is displayed or acted upon. Merchants and 
service providers are often willing to pay for the opportunity to push advertising content to 
a mobile user, particularly if the pushed advertisement can be tailored in some fashion 
(e.g., by geography, demographics, or interests) for the mobile user. Merchants and 
service providers may also be charged by the facility operator In order for keywords 
associated with the merchant and service provider to be highlighted in a text message. 

[0034] It will be appreciated that the mobile device user may turn the keyword 
identification feature off or on as needed. Additionally, if a user has opted out of the 
keyword identification feature, the user may activate the feature on a per message basis. 
The user may also request services even if no keyword is identified, such as by manually 
selecting one or more keywords in a message (e.g., in search results or other displayed or 
entered text). 

[0035] Those skilled in the art will appreciate that various architectural changes to the 
facility may be made while still providing similar or identical functionality to mobile device 
users. For example, keyword gateway 125 may be omitted from the facility and users 
allowed direct access to the various network service servers. As another example, the 
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keyword gateway functionality may be built into or combined with the functionality provided 
by one or more of the network service servers. 

[0036] Figure 4 is a block diagram showing an example architecture of a mobile 
device, such as mobile device 100. Those skilled in the art will appreciate that certain 
well-known structures and functions have not been shown or described in detail to avoid 
obscuring the description. As illustrated, a mobile device includes one or more 
processors 400 and memory 405 coupled to an interconnect system 410. The 
interconnect system 410 shown in Figure 4 is an abstraction that represents any one or 
more separate physical buses and/or point-to-point connections, connected by appropriate 
bridges, adapters and/or controllers. The interconnect system 410 may include, for 
example, a system bus, a form of ISA (Industry Standard Architecture) bus, a Peripheral 
Component Interconnect (PCI) bus, a HyperTransport or industry standard architecture 
(ISA) bus, a universal serial bus (USB), a Micro Channel Architecture (MCA) bus. a Video 
Electronic Standard Association (VESA) bus, or an Institute of Electrical and Electronics 
Engineers (IEEE) standard 1394 bus (sometimes referred to as "Firewire"). 

[0037] The processors 400 are the central processing units (CPUs) of the mobile 
device and control its overall operation. In some embodiments, the processors 400 
accomplish this by executing software stored in memory 405. A processor 400 may be, or 
may include, one or more programmable general-purpose or special-purpose 
microprocessors, digital signal processors (DSPs), programmable controllers, application 
specific integrated circuits (ASICs), programmable logic devices (PLDs), or the like, or a 
combination of such processors. 

[0038] Memory 405 includes the main memory of the mobile device. Memory 405 
represents any form of random access memory (RAM), read-only memory (ROM), flash 
memory, or the like, or a combination of such devices. Memory 405 stores, among other 
data, the mobile device's operating system 415. Also connected to the processors 400 
through the interconnect system 410 are one or more storage components 420 and a 
network adapter 425. Storage components 420 may be or include any conventional 
medium for storing data in a non-volatile manner, such as flash memory. The network 
adapter 425 allows the mobile device to communicate with other devices. The network 
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adapter may include, for example, an interface for a CDPD network, a GSM network, a 
TDM A network, a CDMA network, IP network, or the like, or a combination of such 
interfaces. 

[0039] Figure 5 shows an example of the architecture of the operating system of a 
mobile device 100. As shown, the operating system 415 comprises several software 
layers, including a file system layer 500. The file system layer is an application-layer 
software that imposes a structure on the data stored in the mobile device. Logically 
"under" the file system is a multi-protocol layer 505 and an associated media access layer 
510, which collectively enable the mobile device to communicate over a network with other 
devices. The multi-protocol layer 505 implements various higher-level network protocols, 
such as Wireless Access Protocol (WAP), Handheld Device Transport Protocol (HDTP), 
Hypertext Transfer Protocol (HTTP), and/or Transmission Control Protocol/Internet 
Protocol (TCP/IP). The media access layer 510 includes one or more drivers which 
implement one or more lower-level protocols to communicate over the network. In some 
embodiments, the operating system 415 also includes various service layers logically 
"above" the file system layer 500. For example, operating system 415 may Include a 
keyword identification service 515, a market segmentation service 520, a context 
identification service 525, and an advertisement identification service 530. The operating 
system may also include other services not mentioned here. Those skilled in the art will 
further appreciate that some or all of the services may be implemented by a device other 
than mobile device 100. For example, in some embodiments, the advertisement 
identification service 530 is implemented at an advertising server. 

[0040] Figure 6 is a communication diagram that illustrates a communication 
exchange when the user of a mobile device 100 requests one or more services based on 
keywords contained in a received message. The communication flow begins when a 
message 102 is transmitted from a sender device 600 to a mobile device 100. The sender 
device 600 may be another mobile device, computing device, or service capable of routing 
communications through network 155. The message 102 is communicated via the 
network 155 and received by mobile device 100. At step 605, the facility parses the 
message 102 to intelligently match keywords contained In the message with one or more 
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keyword databases stored in the mobile device or accessible remotely from the mobile 
device. Keywords are highlighted for display in the message. 

[0041] If the user selects a keyword, at step 610 the facility provides the user with 
one or more advertisements and/or one or more contexts associated with the keyword. 
Advertisements may include special offers, coupons, additional information about products 
or services, or other content to entice a user to use a particular product or service that is 
related to the keyword. Contexts may include directory information, maps, web searches, 
ringtones, music, games, or news related to the keyword. If the user selects an 
advertisement or context, the facility submits a user request 615 with the keyword and an 
indication of the advertisement or context to the keyword gateway 125. The user 
request 615 may include additional parameters associated with the user, including 
authentication information, user-specific information such as a market segment, location- 
based information, or some or all of the message for further processing. In some 
embodiments, the parameters are sent to the keyword gateway 125 by embedding the 
parameters in a web link used to connect to the gateway. Embedding the parameters in a 
web link minimizes the time and amount of network resources necessary to request a 
service. At step 620, the facility may send a message to the user asking the user to refine 
the context or keyword. That is, the user may be requested to provide additional 
information pertaining to the context or keyword that may be used to fulfill the service 
request. 

[0042] Once the keyword gateway 125 receives a user request 615, the keyword 
gateway 125 makes a request 625 to the appropriate network service server 630. The 
keyword gateway 125 utilizes one or more algorithms to intelligently process the 
parameters of the user request 615 and refine and redirect the request to the appropriate 
network service server. For example, network services may include advertisement 
aggregator services, directory services, mapping services, content aggregators, or other 
services. The appropriate network service server 630 receives and processes the 
request 625 and sends an appropriate response 635 to the mobile user, containing an 
advertisement, map, links to downloads, etc. 
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[0043] The keyword gateway 125 provides the mobile device 100 with the 
response 635. The response is provided to the mobile device 100 in a convenient form 
(e.g., XHTML), through an appropriate application (e.g., microbrowser), and in response to 
the keyword and user-selected context. For example, the response may include 
prepopulated search results, content, advertisement, an applet from a selected service 
provider, or a message. Once the mobile device 100 receives the response 635, the user 
may take an action based on the response, such as making a purchase from the 
advertised products or services contained in the response. 

[0044] If the user takes an action based on the response 635, the mobile device 100 
submits the user request 640 to the keyword gateway 125. The keyword gateway 125 
appropriately handles the requested action, such as by making a request 645 to the 
appropriate network service server 630. The network service server 630 receives and 
processes the request, and sends a response 650 that is specific to the user's action. The 
keyword gateway 125 provides the mobile device 100 with appropriate messaging 650 
that contains results from the requested service. Various billing and reconciliation may be 
performed by the facility operator based on the service request of the user, and charges 
imposed against any combination of the requesting user, service provider, or other party. 

[0045] The above detailed description of embodiments of the system is not intended 
to be exhaustive or to limit the system to the precise form disclosed above. While specific 
embodiments of, and examples for, the system are described above for illustrative 
purposes, various equivalent modifications are possible within the scope of the system, as 
those skilled in the relevant art will recognize. For example, while processes or blocks are 
presented in a given order, alternative embodiments may perform routines having steps, 
or employ systems having blocks, in a different order, and some processes or blocks may 
be deleted, moved, added, subdivided, combined, and/or modified to provide alternative or 
subcombinations. Each of these processes or blocks may be implemented in a variety of 
different ways. Also, while processes or blocks are at times shown as being performed in 
series, these processes or blocks may instead be performed in parallel, or may be 
performed at different times. Further, any specific numbers noted herein are only 
examples, and alternative implementations may employ differing values or ranges. Those 
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skilled in tlie art will also appreciate that the actual implementation of a database may take 
a variety of forms, and the term "database" us used herein in the generic sense to refer to 
any data structure that allows data to be stored and accessed. 



wo 2008/147919 



19 



PCT/US2008/064595 



CLAIMS 

We claim: 

[d] 1 . A method on a mobile device of providing keyword-based services to 

message recipients, the method comprising: 

receiving a text message at a mobile device; 

identifying a plurality of keywords in the received text message, wherein at 
least some of the plurality of keywords are identified by comparing 
words in the text message with a keyword inventory that is maintained 
on the mobile device; 

selecting a subset of the identified keywords based on user-specific 
information stored on the mobile device; 

displaying the received text message to a user of the mobile device, wherein 
the text of the displayed message is formatted to distinguish the subset 
of identified keywords in the text from non-identified keyword text in the 
displayed message; 

associating each of the subset of identified keywords with at least one service; 

receiving a selection of an identified keyword in the displayed message by the 
user; 

displaying to the user at least one service associated with the selected 
keyword; 

receiving a selection of a displayed service from the user; 

invoking the selected service to request additional information associated with 

the keyword; and 

receiving information associated with the keyword from the selected service 
and presenting the received information to the user. 

[c2i 2. The method of claim 1 . wherein the text message is a SMS message. 
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[c3] 3. The method of claim 1, wherein invoking the selected service 

comprises requesting information from a remote service. 

[c4] 4. The method of claim 1, wherein invoking the selected service 

comprises initiating a call from the mobile device. 

[c5] 5. The method of claim 1, wherein invoking the selected service 

comprises requesting information from a service on the device. 

[c6] 6. The method of claim 1, further comprising storing a record describing 

the invocation of the selected service. 

[c7] 7. The method of claim 6, wherein the record comprises an identification 

of the selected service and the selected keyword. 

[c8] 8. The method of claim 1, wherein the subset of identified words is 

selected based in part on a frequency of use of the identified words by the user. 

[c9] 9. The method of claim 1, wherein the user-specific information is a 

market segment of the user. 

[cio] 10. The method of claim 1, wherein invoking the selected service 

comprises transmitting the identified keyword and user-specific information to the selected 
service. 

[cii] 11. The method of claim 10, wherein the user-specific information is a 

market segment of the user. 

[ci2] 12. The method of claim 10, further comprising requesting approval of the 

user before transmitting the user-specific information to the selected service. 
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[ci3i 13. The method of claim 1, wherein the received information is an 

advertisement. 

[ci4i 14. The method of claim 1 , wherein the received information is a map. 

[ci5] 15. The method of claim 1, wherein the received information is search 

results. 

[ci6] 16. A system for providing keyword-based services to recipients of 

messages on a mobile device, the system comprising: 

an identification component configured to identify a plurality of keywords in a 
received text message by comparing text in the text message with the 
contents of a keyword inventory that is maintained on the mobile 
device; 

a filtering component configured to select a subset of keywords from the 
identified plurality of keywords, the filtering component selecting the 
subset of keywords based at least in part on user-specific information 
that is maintained on the mobile device, each of the subset of keywords 
having an associated one or more services; 

a display component configured to display the received text message to the 
user and to display one or more services associated with a keyword 
when a user selects one of the subset of keywords in the received text 
message; and 

a communication component configured to receive a selection of a keyword 
and an associated remote service by a user, the communication 
component invoking the service to obtain additional information 
associated with the selected keyword for display to the user. 



[ciT] 17. The system of claim 16, wherein the user-specific information is a user 

location. 
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[ci8] 18. The system of claim 16, wherein the user-specific information Is a date 

and time. 

[ci9i 19. The system of claim 16, wherein the user-specific information is user 

interests. 

[c20] 20. The system of claim 16, wherein the user-specific information is user 

behavior. 

[c2i] 21. The system of claim 16, wherein the user-specific information is user 

preferences and settings. 

[c22] 22. The system of claim 16, wherein the user-specific information is a 

market segment of the user. 

[c23i 23. The system of claim 16, wherein the communication component 

transmits the selected keyword and user-specific information of the user to the remote 
service when invoking the selected service. 

[c24i 24. The system of claim 23, wherein the communication component further 

requests approval of the user before transmitting the user-specific information to the 
selected service. 

[c25] 25. The system of claim 23, wherein the user-specific information is a 

market segment of the user. 



[c26j 26. The system of claim 25, wherein the market segment of the user is 

generated from information received from the user. 
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[c27] 27. The system of claim 25, wherein the marl<et segment of the user is 

generated from information received from a service provider of the user. 

[c28] 28. The system of claim 25, wherein the market segment of the user is 

generated from profiling messages received by the user. 



[c29] 



29. The system of claim 16, wherein the mobile device is a mobile phone. 



[c30] 30. The system of claim 16, wherein the additional information is an 

advertisement. 

[c3i] 31 . The system of claim 16, wherein the additional information is a map. 

[c32] 32. The system of claim 16, wherein the additional information is search 
results. 

[c33] 33. The system of claim 16, wherein the subset of keywords is a proper 
subset. 

[c34] 34. The system of claim 16, wherein the invoked service is a remote 
service. 

[c35] 35. The system of claim 16, wherein the display component further formats 
the text of the subset of keywords in the received text message differently than other text 

in the text message. 



[c36] 36. A computer-readable storage medium encoded with instructions that, 

when executed by a mobile device, cause the mobile device to: 
receive a message at the mobile device; 
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identify at least one keyword in the received message, wherein the at least 
one keyword is identified by comparing words in the message with a 
keyword inventory; 

select a subset of the at least one identified keyword based on user-specific 
information stored on the mobile device; 

display the received message to a user of the mobile device, wherein the 
message is formatted to distinguish the selected subset from non- 
identified keywords in the displayed message; 

receive from the user a selection of an identified keyword in the displayed 
message; 

display to the user at least one service associated with the selected keyword; 
receive from the user a selection of a displayed service; and 
invoke the selected service. 

Ic37] 37. The computer-readable storage medium of claim 36, wherein the 

subset of the at least one Identified keyword is selected based in part on a frequency of 
use of the identified words by the user. 

[c38] 38. The computer-readable storage medium of claim 36, wherein invoking 

the selected service comprises transmitting the selected keyword and user-specific 
information to the selected service. 

[c39] 39. The computer-readable storage medium of claim 38, wherein the user- 

specific information is a market segment of the user. 

[c40] 40. The computer-readable storage medium of claim 38, wherein the 

instructions further cause the mobile device to request approval of the user before 
transmitting the user-specific information to the selected service. 
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[c4i] 41. The computer-readable storage medium of claim 36, wherein the 

instructions further cause the mobile device to receive an advertisement associated with 
the selected keyword. 
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